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Abstr act. This is an elementary exposition of the twisted group algebra rep- 
resentation of simple Clifford algebras. 



1. Clifford Algebra 

Clifford Algebra is an algebra defined on a potentially infinite set ei, 62, 63, • • • 
of linearly independent unit vectors, their finite products (called multi- vectors) and 
the unit scalar 1 (denoted cq ) . Every element of the algebra is a linear combination 
of these basis elements over some ring, usually the real numbers. 

The vectors ei, 62, 63, • • ■ are referred to as '1-blades.' A product of two vectors 
is called a '2-blade.' three vectors a '3-blade' and so forth. The scalar cq is a 
'0-blade.' An n -blade multi- vector is said to be of grade n. 

There are four fundamental multiplication properties of 1-blades. 

(1) The square of 1-blades is /i (where /i^ = 1). 

(2) The product of 1-blades is anti-commutative. 

(3) The product of 1-blades is associative. 

(4) Every n -blade can be factored into the product of n distinct 1-blades. 
The product of and Cj is denoted Cij if i < j and by —Cij if i > j. Likewise 

for higher order blades. For example, if i < j < k then eiCjCk — &ijk- 

Any two n -blades may be multiplied by first factoring them into 1-blades. For 
example, the product of 6134 and 623, is computed as follows: 

6134623 = 6163646263 
= -6164636263 
= 6164626363 
= /X616462 
= -^616264 

= -Ai6i24 

2. Representing Clifford Algebra as a twisted group algebra 

Each of the basis elements of Clifford algebra 1, ei, 62, 612, 63, • • • can be associ- 
ated with an element of the set G of non- negative integers. 

Each vector Cfc is associated with the integer 2^~^ and the scalar 60 is associated 
with 0. A multi-vector is associated with the sum of the integers associated with 
its vector factors. Thus, for example, the multi-vector 6134 is associated with the 
sum 2° -I- 2^ -I- 2^^ — 13. Notice that the binary representation of 13 is 1101 with 



2000 Mathematics Subject Classification. 16899, 16W99. 

Key words and phrases, twisted group algebra, twist, Clifford algebra, geometric algebra. 

1 



2 



JOHN W. BALES 



bits 1, 3 and 4 set. We will represent the sequence 1, ei, 62, ei2, 63, • • • by the 
sequence io, ii, 12, «3, «4, • • • where the subscript of i is the number associated with 
the corresponding vector or multi- vector. 

Notice that, since the square of a vector is /i which is either 1 or — 1 , the 
product of two basis elements ip and iq will always be either v or —ir where r 
is the XOR (exclusive or) of the binary representations of integers p and q . The 
set G of non-negative integers is a group under XOR. For brevity, we will denote 
the operation p XOR q by simple concatenation pq. Thus there is a function (j) 
mapping G x G into {—1, 1} such that ii p,q € G then 

(2.1) ipiq= (l>{p,q)ipq 

thereby representing Clifford algebra as a twisted group algebra. 

Let 2p denote^ the; double; of p. Notice that the vector factors of arc the 
successors of the vector factors of ip in the sense that eu is a vector factor of i2p 
if and only if Ck-i is a vector factor of ip. For example, iia = 6134 and — 6245. 
This is more intuitive if the subscripts are represented in binary. 13 — llOls with 
bits 1,3 and 4 set, and 2(13) = 26 = llOlOs with bits 2,4 and 5 set. Multiplying 
by 2 in binary shifts bits to the left and appends a on the right. 

The next two lemmas are then immediately obvious. 

Lemma 2.1. 

ei«2p = *2p+i 

Lemma 2.2. 

eii2p+i = M^2p 

Let j3{p) denote the sum of the bits of p. Then /3(p) is the grade of ip. The 

remaining lemmas follow from the fact that contains exactly P{p) vector factors 
and ei must be 'commuted' with each of them to 'find its place' so to speak. 

Lemma 2.3. 

«2pei = (-l)''^(P)i!2p+l 

Lemma 2.4. 

«2p+iei = {-l)^^P^ni2p 

Theorem 2.5. There is a twist ^{p,q) mapping G x G into {—1, 1} such that if 
p, qeG, then ipig = ^{p,q)ipg. 

Proof. Let Gn = {p | < p < 2"} with group operation "bit- wise exclusive or." 
To begin with, ioio = (/"(O, 0)zo = 1 provided (/'(0,0) = 1. 
This defines the twist for Go- 
lf p and q are in Gn+i , then there are elements u and v in G„ such that one 

of the following is true: 

(1) p = 2u and q = 2v 

(2) p = 2u and q = 2v + 1 

(3) p = 2u+l and q = 2v 

(4) p = 2u + l q = 2v + l 

Assume (j) is defined for u,v e G„, then consider these four cases in order. 
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(1) p = 2u and q — 2v 

= 4>{u,v)i-2.uv 

= (p{2u,2v)i(^2u)(2v) 

= (t>{P, Q)ipq 

provided (p{2u,2v) = 4>{u,v). 

(2) p = 2u and q = 2v + l 

ipiq = i2ui2v+l 
= i2u^li2v 

= {-If^"^eii2ui2v 

= {-lf(-)e,cj>{2u,2v)i2uv 

= 4>{2u, 2v + l)i2«v+i 

provided (/>(2w, 2^; + 1) = v). 

(3) p = 2u + l and q = 2v 

ipiq = i2u+li2v 

= e\i2ui2v 

= ei <j){u,v)i2uv 

= <j){u,v)i2uv+\ 

= 4>{2u + l,v)i2uv+i 
= Hp, (l)ipq 

provided (p{2u + 1, 2v) = <p(u, v). 

(4) p = 2u + 1 and g = 2t; + 1 

ipiq = i2u+li2v+l 

= eii2u<ili2v 

= {-If^^\iie,l2j2v 

= (t){2u+l,2v + l)i2 uv 

= Hp, i)ipq 

provided (/)(2w + l,2v + l) = </>(«, v). 

□ 

Corollary 2.6. Assume p,q G Gn- The Clifford algebra twist can be defined re- 
cursively as follows: 

(1) (/)(0,0) = 1 

(2) 0(2p,2g)=0(2p+l,2g) = 0(p,g) 

(3) H2p,'2q + l) = {-lf^PU{p,q) 
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(4) <;6(2p + l,2g + l) = (-l)^(P)^</.(p,g) 
Stated another way 



(2.2) 



(t>{2p,2q) ,/)(2p,2g+l) 
(j>{2p+l,2q) <A(2p+ 1,29+1) 



= 4>{p, q) 



1 (_1)/3(P) ■ 

1 {-if^p'^n 



3. Recursive generation of twist matrices for higher dimensions 
The twist matrix for dimension one is found when p = q = 



1 



For two dimensions, 0<p<l,0<(j'<l, the twist matrix is 



1 


1 


1 


1 


1 




1 




1 


-1 




-A* 


1 




/-( 


-1 



For /* = — 1 these coincide with the twist tables for complex numbers and 
quaternions. For dimension 3, however, we do not get the twist table for the 
octonions, rather 

" 1 
1 
1 
1 
1 
1 
1 
1 

For dimension four the twist matrix is too large to represent in this form, so we 
make the following substitutions: 



1 


1 


1 


1 


1 


1 


1 


M 


1 


A* 


1 


Ai 


1 




-1 


Ai 




1 


-1 


A^ 


-A^ 






-1 


1 


-A^ 


A^ 


-1 


-1 


-1 


1 


A^ 


-Ai 


-A^ 


Ai 




-1 


^J■ 


Ai 


-1 


-Ai 


1 


1 


-A^ 


-A^ 


A^ 


A^ 


-1 


-1 




-Ai 


-1 


A^ 


1 


-1 


-A^ 



(3.1) 



A = 



1 1 
1 M 



(3.2) 



B = 



1 -1 
1 -M 



The matrices A and i? arc simply the values of M{p) 



(_1)/3(P) ■ 
(_1)/3(P)^ 



when 



(_l)^(p) is positive and negative, respectively. 

Then the dimension 4 twist table can be represented as follows. 
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A 


A 


A 


A 


A 


A 


A 


A 


B 


PlB 


B 


PlB 


B 


/iS 


B 


liB 


B 


-B 


HB 


-^iB 


B 


-B 


^iB 


-HB 


A 


-fiA 


fiA 


-A 


A 


-fiA 


nA 


-A 


B 


-B 


-B 


B 


liB 


-HB 


-fiB 


fiB 


A 


-fiA 


-A 


^lA 


^iA 


-A 


-^A 


A 


A 


A 


-/iA 


-^A 


^iA 


fiA 


-A 


-A 


B 


fiB 


-fiB 


~B 


fiB 


B 


-B 


-^iB 



The twist tables for the various dimensions can be generated recursively begin- 
ning with A for dimension 1, then making the following replacements to generate 
the twist table for each successively higher dimension: 



(3.3) 



A 



A A 
B plB 



(3.4) 



B 



B -B 
A -^lA 



4. A TREE FOR COMPUTING THE CLIFFORD TWIST 



In [3] a tree for computing the Cayley-Dickson twist is described. The same 
procedure applies to the Clifford twist. 

The tree consists of only four components which repeat indefinitely, beginning 
at node A . There are two versions, one for each value of ii. 




Figure 1 . Clifford twist tree for /i = 1 . 




Figure 2. Clifford twist tree for /i = -1. 



Let us illustrate the use of the tree to compute the product i2636*ii43 given 
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(1) Convert the subscripts to binary notation. 2636 — lOlOOlOOllOOs and 
1143 = 10001110111b. 

(2) Pair the bits of the first subscript with the bits of the second by placing 
one over the other. Pad the smaller with zero bits if necessary. 



101001001100 

^, ^, ->, ->, ^, ^, ->, ->, ^, ->, ->, 

010001110111 



(3) Each binary pair is an instruction for traversing one of the four tree com- 
ponents. A zero is an instruction to move down a left branch and a one 
is an instruction to move down a right branch. The result is the following 
path. 



A h B 



^ -B 



\ -A 



^ -A 



^ -^A 



i> B 
1 

^ -B 
1 

^ B 
1 

^ A 



4 -B 

1 

^ B 
1 

^ -B 
1 



Since the result is — i?, (/)(2636, 1143) = —1. Whenever the result is 
—A or ~B , (f) — —1 and whenever the result \s A oy B , (p = +1. Since 
101001001100 XOR 010001110111 = 111000111011 ^ 3643 the resuh is 

42636 • *1143 — ~«3643 

or 

e347ac • 61235676 = — ei2456abc 
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